Appl. No. 10/521,832 

Reply to Advisory Action mailed May 16, 2008 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

Listing of Claims: 

Claims 1-14 (canceled) 

Claim 15 (currently amended): A method for encoding and transmitting an Extensible 
Markup Language (XML) document, wherein an XML schema is associated with the XML 
document, the method comprising: 

a) generating a normalized XML schema, wherein the normalization of the XML schema 
comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encoding the normalized XML schema to an encoded XML schema using a 
metaschem a using the BiM method ; 

c) transmitting the encoded XML schema in a first bit stream; 
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d) generating an encoded XML document by encoding the XML document to an 
encoded XML document using the associated normalized XML schem a using the BiM method ; 
and 

e) transmitting the encoded XML document in a second bit stream, wherein the first and 
second bit streams are provided for reception for a decoder. 

Claim 16 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, further comprising restructuring at least one of element 
declarations and attributes declarations of a schema definition of a structured document such that 
anonymous type definitions are taken out of the respective at least one of element declarations 
and attribute declarations and are given at least one of a name and a code which is used for 
referencing purposes for the corresponding element. 

Claim 17 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein, in place of at least one of type names, element names 
and names of substitution groups, only numbers and at least one table containing an allocation 
between numbers and the respective at least one of type names, element names and names of 
substitution groups are encoded. 

Claim 18 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein at least one list comprising at least one of types 
names, element names, and names of substitution groups, as well as positions of the respective 
type names, element names and names of substitution groups in the list, are encoded in place of 
the respective type names, element names and names of substitution groups. 

Claim 19 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein information for at least one of an inheritance tree of 
types, global elements and substitution groups is encoded, and wherein at least one of: 

(i) each type is described by both an item of information about a respective type code 
with reference to a master type and a length of all type codes which refer to the type described, 
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(ii) each global element is described by both a length of a respective schema branch code 
(SBC) and the respective SBC, and 

(iii) each element in a substitution group is described by both a length of a respective 
substitution code and the respective substitution code. 

Claim 20 (currently amended): A method for encoding, transmitting and decoding an 
Extensible Markup Language (XML) document, wherein an XML schema is associated with the 
XML document, the method comprising: 

a) generating a normalized XML schema, wherein the normalization of the XML schema 
comprising one of: 



simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 



b) encoding the normalized XML schema to an encoded XML schema using a 
metaschema using a BiM method ; 




c) transmitting the encoded XML schema in a first bit stream; 

d) generating an encoded XML document by encoding the XML document to an 
encoded XML document using the associated normalized XML schem a using a BiM method ; 

e) transmitting the encoded XML document in a second bit stream, wherein the first and 
second bit streams are provided for reception for a decoder; 
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f) decoding the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

g) decoding the encoded XML document transmitted in the second bit stream by using 
the normalized XML schema, without performing a further normalization of the normalized 
XML schema. 

Claim 21 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, further comprising restructuring at least one of element 
declarations and attribute declarations of a structured document such that anonymous types, to 
each of which at least one of a name and a code has been assigned for purposes of transmission, 
are inserted in the respective at least one of element declarations and attribute declarations by 
which the respective anonymous type is referenced. 

Claim 22 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names and 
names of substitution groups are decoded via numbers and at least one table containing an 
allocation between numbers and the respective at least one of type names, element names and 
names of substitution groups. 

Claim 23 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names and 
names of substitution groups are decoded via at least one list comprising the respective at least 
one of type names, element names and names of substitution groups and positions of the 
respective at least one of type names, element names and names of substitution groups in the list. 

Claim 24 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein information for at least one of an inheritance 
tree of types, global elements and substitution groups is first decoded, and wherein at least one of 
(i) each type is described by both an item of information about a respective type code with 
reference to a master type and a length of all type codes which refer to the type described, (ii) 
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each global element is described by both a length of a respective schema branch code (SBC) and 
the respective SBC, and (iii) each element in a substitution group is described by both a length of 
a respective substitution code and the respective substitution code. 

Claim 25 (currently amended): A device for encoding an Extensible Markup Language 
(XML) document, wherein an XML schema is associated with the XML document, comprising: 
an encoder, configured to 

a) generate a normalized XML schema, wherein the normalization of the XML schema 
comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encode the normalized XML schema to an encoded XML schema using a metaschema 
using the BiM method , wherein the encoded XML schema is to be transmitted in a first bit 
stream; and 

c) generate an encoded XML document by encoding the XML document using the 
normalized XML schema wherein the encoded XML document is to be transmitted in a second 
bit stream, with the first and second bit streams being provided for reception for a decoder. 

Claim 26 (previously presented): A device for encoding XML documents as claimed in 
Claim 25, wherein the encoder unit covers a configurable byte code interpreter which interprets 
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information in a byte code and which, depending on a configuration, produces a code from the 
structured document based on a byte code which represents one of a path and a payload. 

Claim 27 (currently amended): A system for encoding and decoding an Extensible 
Markup Language (XML) document comprising: 
an encoder, configured to: 

a) generate a normalized XML schema associated with the XML document, the 
normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attributes minOccurs of the choices group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encode the normalized XML schem a to an encoded XML schema using a 
metaschema using the BiM method , wherein the encoded XML schema is to be 
transmitted in a first bit stream; and 

c) generate an encoded XML document by encoding the XML document using 
the normalized XML schema wherein the encoded XML document is to be transmitted in 
a second bit stream, with the first and second bit streams being provided for reception for 
a decoder; and 

a decoder unit, adapted to: 
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d) decode the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

e) decode the encoded XML document transmitted in the second bit stream by using the 
normalized XML schema, without performing a further normalization of the normalized XML 
schema. 

Claim 28 (previously presented): A system for encoding and decoding XML documents 
as claimed in Claim 27, wherein the decoder unit covers a configurable byte code interpreter 
which is configurable via information from the byte stream and which, depending on a 
configuration, produces at least one of a path, a payload and a byte code from the byte stream 
based on a byte code. 
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